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A method for scheduling packet data transmission 



(57) In a packet data transmission 'and reception ; 
system a media access control (MAC) message is 
broadcast by a base station to. a plurality of mobile sta- 
tions The MAC message contains packet data trans- 
mission scheduling, inlorrnat ion . which 'allows the base 
station to preemptively control mobile station access to 
traffic channels in order to maximize the efficiency of 
packet data transmissions and allow scheduling consid- 
eration including priority access, quality of service and 
maximum bytes per transler. -The MAC message con-: 
sists of a control Irame structure which comprises 
scheduling parameters. including MAC IDs fields, activ-. 
ity fields, and a field representing the number of free traf- 
r tic channels in a cell. These parameters enable multiple 
mobile stations to share, in. a time multiplexed fashion,, 
traffic channels lor packet data transmission on CDMA, 
based mobile communication systems. v. - ,:;U:;; i- 
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Description 

This invention relates to cellular telephone network 
data transmission, specifically to a method of schedul- 
ing packet data transmission for a connection-less pack- 
et service. - - 

Packet data communication is known in cellular tel- 
ephone systems, as is evidenced by, for example, com- 
monly assigned U.S. Patent No.: 5,257,257, issued Oc- 
tober 26, 1993, entitled "Method of Controlling the Op- 
eration of a Packet Switched CDMA Communication 
Network for Controlling the Operation "of Transmitters 
and Receivers', by X.H. Chen and J. Oksman. 

One further example is defined in JlA/ElA/IS-657, 
Packet Data Service Option for Wideband Spread Spec- 
trum Cellular System. IS-657 is used along with Tl A/El N 
IS-95A, Mobile Station-Base Station Compatibility 
Standard tor Dual-Mode Wideband 'spread Spectrum 
Cellular System, and, Tl A/ElA/lS-99 Data Services Op- 
tion Standard for Wideband Spread Spectrum Digital 
Cellular System.' The current IS-657 based packet data 
scheme for code division multiple access (CDMA) does 
not allow the traffic channel to be shared between more 
than one user. The IS-657 scheme is based on a make- 
and-break of multiple traffic channel connections during 
the life of a packet data session. In the worst case, a 
packet may suffer a call set-up delay which can range 
from tens of milliseconds to a few seconds. Also, it is 
possible for a mobile station (MS) to transmit idle (eighth 
• rate) frames for a user defined time if there are no pack- 
ets to send. This results in wasted bandwidth, especially 
in high-speed data systems, because the traffic channel 
capacity is reserved for this user and carmot be utilized 
by any other user Thus, an access scheme that allows 
two or more users to share traffic channels, and allows 
the network to control the packet delay is needed. 

In connection-less packet data transmission in mo- 
bile communication systems, discrete packets are 
transmitted on a packet-basis, that is, no dedicated end- 
' tb-end connection is set up. Sharing of traffic channels 
in connection-less packet data transmission has gener- 
ally been supported via random access or random res- 
ervation media access control (MAC) protocols. Under 
these MAC protocols, multiple mobile stations compete 
for traffic channels in order to receive packet data serv- 
ice from a base station (BS). The number of available 
traffic channels for packet service withlrra cell is defined 

by the BS. ' ' 

Random reservation protocols are generally be- 
lieved to offer high channel utilization. However, in a CD- 
MA based system that is approaching the system's max- 
imum capacity, random access attempts are more likely 
to be unsuccessful due to higher interference levels. 
Thus, as a cell approaches its maximum capacity of 
available traffic channels, multiple MSs compete for 
fewer and fewer available traffic channels. This normally 
leads to even further access attempts by the MSs. Of- 
ten, the random attempts themselves increase the com- 



munications load in the cell and reduce traffic channel 
capacity. 

It is a first advantage of this invention to provide an 
efficient method for transmitting packet data over a cel- 
5 lular communication network that mitigates the forego- 
ing and other problems. 

. Another advantage of this invention is to maintain 
scheduled traffic channel sharing among multiple pack- 
et data users who are attached to a cell of a mobile com- 
10 munication network. 

Another advantage of this invention is to provide the 
base station of a cellular communication network with 
control over which mobile station(s) may attempt access 
to the system during a specified period of time. 
75 Another advantage of this invention is to provide the 
base station of a cellular communication network the 
ability to preemptively control priority and duration of 
mobile station access by employing a scheduling meth- 
od which considers one or more parameters including 
20 priority access service, quality of service, and a maxi- 
mum number of bytes per transmission. 

The foregoing arid other problems are mitigated • 
and the performance of this invention is realized by 
methods and apparatus in accordance with embodi- 
es ments of this invention. More particularly, this invention 
is directed to solving the problem of inefficient packet 
data transmission in CDMA based mobile communica- 
tion systems. 

Scheduled packet access, as taught by this inven- 
30 tion, leads to more stable load conditions, offers higher 
channel utilization, and enables determination and con- •■- 
trol of a maximum delay in packet data transmission ex- 
perienced by users. According to the teachings of this 
invention, the BS divides access to the traffic channel 
35 ( S ) allocated for packet data services into time slots. The 
right to access a given traffic channel for a specific time 
slot is referred to as a packet token, hereinafter simply 
a token. One or more token(s) are allocated to the MSs 
from time slot to time slot, in a pre-defined manner. The 
40 token allocation schedule is determined at the BS, which 
may employ a variety of.schemes to determine how the 
token is assigned. This pre-defined, scheduled token al- 
location is distinguishable over conventional random ac- 
cess and random reservation protocols. Token alioca- 
45 tion, as taught by this invention, is accomplished by 
granting transmission access to an available traffic 
channel to each packet data MS in the cell according to 
specific, scheduled lime intervals. This scheduled ap- 
proach allows the BS to preemptively control traffic 
so channel access among packet data MSs. Random ac- 
cess protocols, on the other hand, allow, access to an 
available traffic channel as a packet data MS requests 
• it Thus, the conventional random protocols employ a 
first-come-first-serve method of traffic channel access 
55 assignment. 

Allocating the right to access an available traffic 
channel may not always result in a transmission from 
the packet data MS. If. at the end of a time slot, the BS 
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a valid transmission trom the MS(s) 
! the token(s). either because the MS 
.doranaccesspreambledidnoueach 

;lly then the BS allocates the token to 
the cell. In ihis way. the MSs share the 
annels in a time-multiplexed fashion, 
Jules and controls the allocaUon of the 
3t all times. This technique eliminates 
sociated with conventional MS random 
,o gain a traffic channel tor transmitting 
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on preferably employs a technique in 
-.mils at least one dedicated MAC chan- 
/ard link. When transmitting the MAC 
,es toa specific MS the BS may use a 
onto serial number (ESN) ot the MS as 
-,k and when broadcasting MAC channel 
i MSs within a cell the BS preferably uses- 
,de mask. The MAC channel messages 
data traffic channel information and sla- 
ontheallocationofthetoken(s)topacket 

-, in the cell.The MAC channel messages 
reflect the latest token usage. By decod- 
MAC channel message a MS evaluates 
,kcn(s) for the next time slot, and .s able 
5n itUou.dnext.be allocated It** 
The MS holding a token may 
,ffle channel if it has data to send. The MS 
!S its own private long code for.reverse hnk 
as the BS expects a preamble signaHrom 
rently holding a token: Every packs traffic 

a predefine* Walsh coda associated on 
ink to which the MS listens to determine 
loess was successful. After an access ac- - 
entts receded trom theBS. the MS term, - * 
■amble and starts to transmit its packet da- 
.'nt. the MS may negotiate the ^ . 
h the BS. The initial traffic ^nnel de rate 
„) by a Seiyice Option and may be as tow . * 
ined low speed data serv.ce; such as 9.6 

ccupied-the'traffic channel is ?_/ 
,at MS until the end of the packet. The max- 
a MS is allowed to occupy a channel » pre- 
fhenetwcrk, so that the BS can predict worst 
,e. usage. The BS may employ vanous tech- 
■nsure efficient channel usage. For example . 
,ning a token, the BS may define a max.mum 
bytes that a MS may transmit. If this max, 
3 er of bytes per transmission is exceeded, the 
e oiMote P rmina,e a packet transm-on by 
, ra nsmission : sto P bit on the W*^" 
ira tf.c channel. If the transmission .s stopped 
Hnquishes the token at the next ™ <« 
I pool of MSs awaiting the next availableto- 
£5T« the transmission of packet data com- 
a KB y«lds the token a. the next t,me slot 
Uniques for monitoring transmissions may be 



based on equal sharing between MSs, or allow for dif- 
fered ^omies of transmission which depend on the 
quality of service selected. 

In accordance with the present invention, the BS al 
5 tows the^st tum on its receiver and ^ 

hofta periods when the MS does not hold the token. If 
he MS does shut down its processing between tokens 

H should start its processing again. ' %^f " * e 

before the MS shuts down .s possible as the > token * 
assigned in advance. Thus, a -dynarmc slotted mode 

there is provided a method for transmrtting P"*«** 

prising the steps of: 



- broadcasting media access control <^*£J£ 
Don from the base station to the plurality of mobile 

• stations;" - 

receiving'the broadcast MAC information atthe plu- 
rality of mobile stations; and 

, or a mobile statiprVspecified in the I VIAC infonria- 
«on, transmitting packet data to the base stat,on at 

■ • a time specified by the MAC ,nformat,on. 

■ Accordingtoasecondaspectofthepresentinyen- 
«on. mere is provided a cel.u^r communicate system, 
comprising: ; 

' a plurality of base stations, each base statton hav- 

mg an associated cell; "~ : " . 

- a plurality of mobile stations located within said 

cells; ■ "■■•** 

means in each said base station «« »™£«£a 
m Sia access control (MAC) informal.™ from sad 
base station to mobile stations located w«h,n me 

- base station's cell; 

« each of said mobile stations comprising a receh/er 
deceiving said broadcast MAC information, and 

., . /each of said mobile stations further comprising a 
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15 



controller, responsive to said broadcast MAC infor- 
mation, for transmitting packet data from said mo- 
bile station to said base station at a time specified 
by the received MAC information. 

According to a third aspect of the present invention, 
there is provided a method of scheduling the wireless 
transmission of packet data between a mobile station 
and a base station, comprising the steps of: 

assigning an identification to and an activity status 
for each packet data service mobile station within a 
cell; 

setting the activity status of the packet data service 
mobile station tor queuing the mobile station for 
packet data transmission; . 

scheduling packet data transmission times for mul- 
tiple queued mobile stations; ^ . 

activating with a media access control (MAC) mes- 
sage a queued mobile station by assigning, with the 
identification, a right to transmit packet data; 

updating the activity status and activation schedul- 
ing tnlormaiion in a next MAC message; 

broadcasting with a MAC message a packet data 
transmiss.on scheduling sequence which compris- 
es the updated activity status and activation infor- 
mation to each active packet data service mobile 
station 

decoding in each active packet data service mobile 35 
station the broadcast activity status^and activation 
information to determine the scheduling sequence; 
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predicting a time period when the mobile station has 
- permission to transmit packet data by evaluating 
the decoded activity status and activation informa- 
tion: and 

transmitting packet data during the predicted time 
period according to the broadcast scheduling se- 
quence. 

According to a fourth aspect of the present inven- 
tion there is provided a method of scheduling transmis- 
sion of channel packet data between a packet data 
source and a packet data sink in a wireless transmis- 
sion/reception system, comprising the steps of : 

establishing time slots for transmitting packet data 
by dividing access to traffic channels allocated for 
packet data communication into discrete time peri- 
ods: 
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establishing an identification number (MAC ID) for 
packet data sources to be used for packet data 
transmission; 

associating an activity field with each MAC ID; 

using a MAC control frame structure to convey 
packet data transmission scheduling information 
from the packet. data sink to queued packet data 
sources, wherein the scheduling information in- 
cludes activity fields, a Next MAC ID field which 
specifies a packet data source having a MAC ID to 
■ be given traffic channel access in a next time slot, 
and a count of a number of free traffic channels 
available at the packet data sink; 

activating a queued data source by assigning the 
Next MAC ID field the value of the data source's 
MAC ID, thus granting a right to transmit packet da- 
ta in the next time slot; 

- updating the activity field of the activated data 
source and decreasing the count of the number of 
free traffic channels; 

broadcasting the MAC control frame structure to all - 
packet data sources; 

• predicting at the packet data source the time slot 
when a given packet data source can transmit pack- 
et data by evaluating the MAC control frame struc- 
ture; and 

transmitting the packet data according to the ac- 
cess/transmission * scheduling sequence defined 
within the MAC control frame. 

According to a fifth aspect of the present invention, 
there is provided a method for conserving power in a 
"mobile station, comprising the steps of: 

broadcasting media access control (MAC) informa- 
' tioh from a base station to a plurality of mobile sta- 
' tiqns; 

receiving the broadcast MAC information at the plu- 
rality of mobile stations; " 

' for a mobile station specified in the MAC informa- 
tion, transmitting packet data to the base station at 
a time specified by the MAC information; and 

simultaneously receiving packet data from the base 
station, as the mobile station is transmitting packet 
data to the base station. 

According to a sixth aspect of the present invention, 
there is provided a method tor transmitting packet data 
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from a mobile station, comprising the steps of: 

transmitting media access control (MAC) informa- 
tion from a plurality of base stations to the mobile 
station: 

receiving the MAC information from the plurality of 
■ base stations at the mobile station; and 

executing a virtual soft handoff with the mobile sta- 
tion by selecting a base station from the plurality of 
"" base stations transmitting MAC information to the 
mobile station according to at least one signal re- 
ception condition and, for a time interval specified 
by the MAC information of the selected base sta- 
tion, transmitting packet data from the mobile sta- 
tion only to the selected base station.. 

According to a seventh aspect of the present inven- 
tion, there is provided a method for t ran smming packet 
data from a mobile station to two or more base stations, 
comprising the steps of: 

transmitting media access conlrol(MAC) informa- 
tion from the two or moro base stations to the mobile 
• station: 

receiving the MAC information from the two or more 
- - base stations at the mobile station;- - -.: : V> - 

selecting a base : station from the two orjTidre base 
* stations transmitting MAC information to the mobile 
station: and .X y. : <:: ~ r ^v!'"" 

• - for a time interval specified by the MAC information 
of the selected base station, transmitting packet da- 
ta from the mobile station to the selected base sta- 
tion. "'•■*. '•' 



responsive to said MAC information, for transmit- 
ting packet data from said mobile station to said se- 
lected base station for a period of time specified by 
said MAC information received from said selected 
5 base station. 

The above set forth andother features of the inven- 
tion are made more apparent in the ensuing Detailed 
. Description of the Invention when read in conjunction 
10 with the attached Drawings, wherein: . . . . 

Fig. 1 is a block diagram of a cellular terminal that 
is suitable for practicing this invention; 



AccorSng io^n'eighth aspect of the present irivenV 
tion, there is provided a cellular communication system, 
- comprising:/ qV-, •>..-- ^ - : ' 



two or more base stations, each base station having 
an assdciated.cell; '■ - -^"^ *- ■ 

a mobile station capable of transitioning from a first 
cell to a second cell; : y ' 

means in each of said two of more base stations for 
transmitting media access control (MAC) informa- 
tion to said mobile station; , 

said mobile station comprising a receiver tor receiv- 
ing said transmitted MAC information and means 
for selecting one of said base stations; and 

" said mobile" station further comprising a controller. 



is Fig. 2 depicts the terminal of Fig. 1 in communica- 
tion with a CDMA cellular network; 

Fig. 3A is a pictorial representation of a media ac- 
cess control (MAC) channel frame structure em- 
20 ployed, in accordance with the invention, by the BS 
" " to broadcast packet data" traffic channel information 
and token allocation information to each MS; 

Fig. 3B is a pictorial representation of the Forward 
. 25 Link BS MAC Transmissions in relation to the Re- 
verse Link MS Transmission Time Slots; 

Fig 4 is a logic flow diagram, according to the in- 
vention, tor a MS to predict its next allocation of a 
30 token;...-; . ' • '• ■ 

; : .- v .. r ; F jg. 5 is'a state flow diagram, according to the in- 
. • vention, for MS packet operation; and 

■ 35 > Fig. 6 is a state flow diagram, according to the in- 
vention, for BS packet operation. 

' . Reference is first made to Figs, f and 2 for illustrat- 

~ ' - ing a wireless user terminal or mobile station (MS) 10, 
1 " *" 40 ' such as but not limited to a cellular radiotelephone or a 
" -personal communicator,. that is suitable for practicing 
. this invention. -The MS 10 includes an antenna 12 for 
-transmitting signals to and for receiving signals from a 
- base site or base station (BS) 30. The BS 30 is a part 
.45 of a cellular network 32 that includes a mobile switching 
'.. center (MSC) 34, and a plurality of additional BSs, such 
as BS 30' Each BS, tor example BS 30, services an 
- ..' associated cell within the network 32 and is assumed to 
. include a plurality of receivers 30a and transmitters 30b, 
so some of which can be allocated for packet data serv.ces. 
. The MSC 34 provides a connection to landline trunks 
- when the mobile station 10 is involved in a call. It is as- 
. - sumed for the purposes of this invention that the network 
, 32 supports packet data service. For example, the net- 
55 , work 32 may be coupled to a packet data network 36 
such as the internet, and/or to a LAN or WAN. 
■ - ■- The mobile station includes a modulator (MOD) 
- : 14A a transmitter14 ( arecerverl6,ademodulator(DE- 
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a controller 18 that provides signals to 
ia ls from the transmitter .14 and recerv- - 
^ These signals include signalling, in- 
xdance with the air interlace standard 
, cellular system, and also user speech 
erated data. The air interlace standard 
rhis invention to include a capability to 
'ata 

,'ntly preferred embodiment of this inven- 
ior UA. transmitter 14. receiver 16 and 
5A are adapted to operate with a code 
^access (CDMA) system, such as one 
95A. Theteachingof this invention is not. .. 
,d tor use with only this type of system. 
,„loyed with a number of different types 
aving ditlerent modulatton and access 
, such as time division, multiple access 

Ttood that the controller 1 8 also includes 
q0 i,ed for implementing the a^dio and log- 
thTrS^station. By example, the con- 
be comprised of a digital signal processor 
-oprocessor device, and various analog to 
lers. digital toanalog converters, and other 
is. The control and signal processing tunc- 

10 bile station are allocated between these - 
,rding to their respective capabilities. 
1 station 10 may be capable.of voice _ 
s also, and thus can include a user inter-. , o 
s ed of a conventional earphone orep^r >*> 

itionai microphone 19. a display 20, and a 

S wicaliy a keypad 22, all of.wh.ch are - , 
econt^llenS. The *^fJ^"J£ 
I numeric (0-9) and related, keys (# ) 22a, 
' J^« ra «nathem6bile station 
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number assignment module (NAM). An i^P^ 
nram for controlling the operation of controller 18 is also 
s tor^d * mely 24 (typically in a ROM device). - 
^memory 24 may also store" packet data pnor to - 
£ns" or after reception. The memory 24 in- 
CudeT routines for implementing me methods described 
below in relation to Figs. 4, 5 and 6. _ 

Packet data sen/ice options provide a mechanism 
of establishing and maintaining traffic channels for pack- 
r^ta service. A packet data service option is negoU- 
-^in^ca^ 

a MAC transmission period. The BS 3C >™» ■ ^ 
,o the traffic channel(s) allocated tor P?****^ 

mtttmg, up to a nw ~ . jods may ©lapse 

rn^rotTow^h^ 



^aZbu^loropimSS^I?^^ J&, SlToth-at is allocated this access 

■ x\u k«ua and a «■ • a token, i nemny . schedule traffic 

ious fields that are «sed by the BS 30 to 



7Z32sm*» 10 may also; include a ,Dap^ * ^ \ toke n allocation. As is shown in fig. 
w £ing>e various circ tiits that are. required ^ ^Wj^ ^ ah ass ^ ed time slot may be unused 
. rhobile : station ^Wr^ me '^ ;by a MS 10. s« : • . ~ 



Mher keys 22b may • . 

various menu scrolling and sott keys, and a^ 

Nation 10 

>owerinc 

£*£in«|^^k^ ^AC channel frame structure 
tio n .10 may function only as a .data : «^\^rStfof one bit wide fields, 1 to n. ™^"?. a "£ 8 
one of transmitting or receiving packet data. ? 4 v^"* 0 ^ as .- acti vity fields. Each activity field defines 
a Nation 1 0 which functions as a data terminal ^ a corresponding MS 10. and may have a 

feTWpo«28 which is coupled to .^^?^: ; 4V e 1f eiUier zero ("0") or one (1'). 
A.adaat.m^cer^of^^.r^as. g ^ m , corresponding MSlO^asnm 

its described above may not- be included. It - , - z _ s traflic channel by , he BS 30. A tieio 

o be a^precialed ^^^o^J^^^^^^ Hher the MS has been as- 

1 suction 10 may not be mobile at all, but ^..^^^^fi^. in the BS 30, or that the 

^,e^10^^ 

th P e c^ol.er.18 duringthe operation of the mo- ; *^n**ion number that 

example. me *W"%>*% he ^^ M8 . note pur,^c.m«l--cc-.con 

M various cellular system parameters and me. . . . . ^ 
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hese temporary identification numbers are re- 
to as MAC IDs. The BS 30 allocates a different 
ID and hence a different corresponding activity 

0 each MS 10 within the cell. A MAC ID is valid 
> BS 30 that assigns it. and multiple BSs 30 may 
'assign different MAC IDs to the MS 10 in order to 
>rt virtual 'soft handoffV Thus, each packet may be 
j via a different BS 30. but never via more than one 
r one packet, depending on the signal condition to/ 
rhat BS The virtual soft handoff is preferably mo- 
Assisted and is based on the pilot signal condition 
by the MS 10, in the similar manner as in conven- 
! soft handoff procedures. 

according to the embodiments of this invention, the 
M soft handoff procedure differs from conventional 
'handoff procedures. In conventional soft handoff 
^dures, the traffic channel is handoff from a first BS 
second BS. In accordance with this invention, the, 
,Ue station's monitoring of the MAC channel is hand- 
om the MAC channel of the first BS 30 to the jndB-__ 
ient MAG" channel of the second BS 30'. In other 
the MS 10 is first receiving MAC information from 
MAC channel of the first BS 30. At some point the 
-.0 will be receiving the MAC channel of the first BS 
>s well as the MAC channel of the second BS 30. 
•ause token allocation and scheduling information is 
ntained within the MAC information the MS may ra- 
ze a token from either BS 30 or 30' and transmrt to 
• BS during the virtual soft handoff process. Once a 
-n is received it is held until transmission is complex 
For example, a.token received from the first . BS 30 
>s not give thettS'.iO the "right to transmit to the sec- 

1 BS 30'. Additionally, there may be an occurrence 
S n a token is simultaneously offered by both BSs 30 
d 30'. servicing the MS 10. In this event, , the MS ^ 
drably accepts the token that is allocated by the v- 
1st" quality channel (e.g. lowest bit error rate or frame 
:or rate) and transmits.lhe packet data to the assoc.- 
*d BS 30 or 30\iWhen the pilot signal of the first bb 
idrops below a predetermined level the MS 10 drops - 
e MAC channel of .the first BS 30 and I motors only 

e MAC channelof the second BS 30' -Atterthe MS 10 
-ops the first BS 30;,the first BS 30 is f ree to reassign 
ie MAC ID it previously assigned to the MS 10 

Because every-packet MS10 has its own MAC ID 
,e total number of required MAC IDs could become exc- 
essively large for a large cell. Therefor*, packet users 
4y be divided into.MAC sub-groups, and MAC ID num- 
,ers can be reused within the sub-groups of different 

:hS MAC IDs are preferably allocated by the BSs _30 
Juring a Virtual call set-up' procedure. The BS j0 that 
3 erfoL the virtual connection is preferably the BS from 
*hich the MS 10 receives the strongest pilot signal This 
invention assumes that the interworking f unc .on (I WF) 
that has been established with a fixed P a ^etdata net- 
work e g. internet, resides in the mobile network, not at 
the first BS where the MS sets up the virtual connection. 
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That is. the IWF in the MSC 34 is connected to two or 

more BSs. ? . 

The MAC channel frame structure also includes a 
Next MAC /Dfield. This field is an n-bit wide field, where 
n represents a number of bits which can accommodate 
the maximum allowable width of the MAC ID field. The 
Next MAC ID field indicates which MS(s) 10 are allowed 
to transmrt data during the next time slot, i.e. who will 
have the next token. The Next MAC ID field ursent in 
each MAC frame message. As a result, if any MSs 10 
miss one or more MAC frames they are enabled to 
quickly determine the access token rotation. 

Lastly, the MAC channel frame structure includes a 
iFree Channels field. This field is an m-bit wide field, 
where m represents a number of bits which can accom- 
modate an integer that indicates the maximum number 
of traffic channels within a BS that are allocated for pack- 
et data transmission. The value of the #Free Channels 
.. field indicates the number of currently available traffic 
channels in the BS 30 in a given time slot. 
— Tn iccirdance with this invention, and referring to 
Figs. 3A and 4, a MS 10 evaluates the fields within the 
MAC channel frame" structure and predicts when it will 
be allocated a token. A MS 10 accomplishes this pre- 
diction in the following manner. First, at Block A anm- 
itialization step for a counting process is performed Th.s 
initialization step evaluates the MAC channe frame 
structure and locates, within the MAC channel frame, 
L activity field that- corresponds to the MS ; lO.^ose. - 
MAC ID is equal to the value of the Next MAC ID field. 
Additionally, the initialization step sets to a value of zero 
liable Wrepfesents the resuK of the counUng 
; process. The counting process is performed at biocks 
:-B through D inclusive. Within the process a Predicting 
: MS 10 counts, in a cyclic manner, activity fields within 
the MAC control frame structure with values of zero. At 
Block B, the counting process starts at the Next MAC 
: id's activity field positidn and, moving from lett to nght 
- retrieves the next activity field in the MAC control f rame 
whose value is zero. At Block C, this retneved acuity 
field is evaluated to determine whether it corresponds 
; to the MAC ID of the predicting MS 10. If this retrieved 
activrty field corresponds to the MAC «Dof thepred-cting 
■ MS 10 then the counting process is complete, and me 
..predion algorithm continues at Block E-;H°^ve ■ 
. <me retrieved activity field does not correspond to he 
.J predicting MS, then the variable which represents the 
hunting result is incremented by one at Block D. Note 
' because the accounting process begins after retrieval 
of the activity field which corresponds to the Next MAC 
1D , this activity field is excluded from the count The 
counting process will cycle through Blocks B C and D 
until the activity field corresponding to the predicturg MS 
10 is encountered, i.e. the condition evaluated in Block 

C is 'YES' - -.*• ■ - ' * : 

. . Atter the counting process has completed the pre- 

■diction procedure.continues, at Blocks E and F. by per- 
forming a calculation which uses the current value of the 
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3hannels field and the counting variable defined 
For purposes of illustration, if the predicting MS 
.ions the result of the counting process to a vari- 
• and assuming the current #Free Channels field 
gned to a variable "M", the calculation at Blocks 
F is represented by the following formula: 



• y = iNT(x/M) +1 



0) 
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current slot number is j. then the (j + y)th slot .s he 
•ting MS's turn to have the token. Also, this implies 
r the predicting MS's position is within M - 1 zero 
.I the MS corresponding to the Next MAC ID, then 
,n will be allocated to the predicting MS in the next 
.ecause a traffic channel will be available, 
n the minimum form, the prediction ot token iisage 
iy valid for the next time slot. That is, the BS 30 may 
•te the tokeri allocation information every t.me slot, 
•duce the MS's 10 receiving activity, the BS 30 may 
,se"to Update the'token allocation information d.ffer- 
, so that the calculation from Equation (1) is valid 
ne next X time slots, or a time period referred to as 
per-frame. Consequently, the MS 10 does not have 
-■code tho MAC message in everytime slot in order 
to miss its turn for transmission. The super-frame 
i period is controlled by the BS 30. . 
In accordance with this invention, and referr.ng to 
5 packet MS operation is as follows. Whenever a 
10 with packet data service mode activated enters 
cell. or. when a MS 10 in the cell activates packet 
a mode:the "BS 30 assigns a MAC ID number, and 
s a corresponding activity field, to the MS 10. Th.s 
•.ignment;- referred to as virtual call set-up, .s shown 
3lock A. At Block B. the MS 10 stores the temporary 
\C ID in the'memory 24. • ' •' =.•;?'•-'-• f° - " 

Once the MAC ID and activity field are aligned 
• MS 10 decodesHne broadcast MAC messages sent 
,'m the BS 30. Thls" dicodin'g; shown at Block C and 
continues until tne .MS "I 0 determines that rt was al- 
-ated the token by the BS 30. Allocation of the token 
.ables the MS 10 to t ransmit its packet data. However 
BlockE the MS 10 must first determine whether rt 
JS packet date to send, if the MS lO^esnot have- 
acket data to send it continues to decode MAC mes- 
ses and the BS 30 will allocate the token to the next 
ll 10 in the subsequent time slot,lf the MS 10 does . 
ave datito transmit then it begins a" transm.ss.on proc- 
ss as shown in Blocks F through I. First, at Block F. the 
4S 10 transmits a preamble message on the reverse 
ink to the BS 30. If the BS;30 receives the preamble it 
eplies with anacl^owledgment,lf the acknowledgment 

s received then the.MS 10. as shown .n Blocks G and 
transmits its packet data. The transmission continues 

infl. all MS 10 packet data is : sent. « * « 
lumber of bytes to transmit is surpassed, or a predeter- 
M timeout period is exceeded, shown n Block H 
and I. If the maximum number of byles to transfer .s en- 



countered or the time-out period is exceeded, transm.s- 
sion may be stopped and the transmitting MS 10 re- 
turned to the decoding step. Block C. described above. 
However, if packet data transmission is successful the 
oacket data call is terminated, the transmission process 
^complete, and the token is allocated by the BS 30 n 
the subsequent time slot to the next MS 10 in Xhe ce\l 
■ In accordance with the present invention, the BS 30 
allows the MS 10 to turn off its receiver and save power 
during the periods when the MS is.nol allocated the to- 
ken If the MS 10 does shut down its processing be- 
ween tokens, the BS 30 informs the MS 10. before the 
MS 10 shuts down, when it should start its processing 
again, Le. when the MS '10 will be allocat ed me token 
again. This notification by the BS 30 before the MS 10 
shuts down is possible as the token is assigned in ad- 
vance. Thus, a -dynamic slotted mode; operation is pro- 
... vided the operation being dynamic in that the position 
. of the slot need not be the same in even/ cycle. The slot 
Position is a function* how many active MSs v 0 are , on 
channel, and on how much data each MS 10 ^can 
transmit. Additionally, the number of slots ,s a function 
of the number of available channels at the BS 30. 

The BS 30 may transmit packets destined for a MS 
.10 if any, or fill data, on the forward link at the same 
time that the MS 10 is allocated a token and is transmu- 
ting packets on the reverse link. This allows the BS 30 
to send power control information to the MS 1 0. 
. , in accordance with this invention, and refemng to 
Fig 6. packet BS 30 operation is as follows^ Note, Fig 

6 assumes that the BS 30 has divided «^ cha "" e ' 
access into the discrete time periods referred to above 

as time slots. Thus. BS 30 operation. ^ shown^ F,a 
6 beginswhenaMS10activatespacketdatamode. At 

Block A, the BS 30 assigns a MAC ID number and acr 
tivrty field to the MS 10 with packet data mode active, 
.-^assignment is referred to as virtual "^Mj 
^'virtual call set-up, the BS 30 initially assigns the activrty 
field corresponding to the MS 10 a va ue^ ?™ <^ 
subsequent MAC frame, shown at Block.B. the BS M 
sets this activity field value to zero, which md.cates that 
the MS 10 o, me newty assigned MAC ID is in me queue 
for access toa traffic channel. Whenever a MS 10 with 
packet data service mode active leaves the cell, or de- 
activates me packet data mode, the BS 30 ^ 
MAC ID numbertrom the MS 10 and, in «"^ub s equen 
MAC message, the BS 30'sets the corresponding actrv 
rty field of the released MAC ID to one, thus dequeuing 
the MS 10 from traffic channel access^ 

At Block C, the BS 30 evaluates the queue of MSs 
10 awaiting a token. If no MSs are waiting, thesc^^ 
ing process is complete! However, if one or more MSs 
, remain queued for access, me BS determmes a sched- 
uling sequence. At Block D. a scheduling algonthm is 
employed which considers one or more parameters ^ in- 
cluding, for example, prioritized access, service quality 
factors and a maximum number of bytes to transmit by 
each MS 10. Once a schedule is determined which en- 
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sures efficient packet data transmission the BS 10 up- 
dates the MAC control structure frame to reflect the 
schedule. 

The BS 30 performs this updating, shown at Block 
E, as follows. A change in token scheduling status be- 
gins when the BS 30 cycles the value assigned to the 
Next MAC ID held to identity the MAC ID of the MS 10 
that is to be allocated the token in the next time slot. 
Once this MS 10 is allocated the traffic channel and be- 
gins transmission of its packet data the BS 30 updates 
the MS's corresponding activity, field to a value of one, 
decreases the value of Ihe #Free Channels field by a 
value of one, and reassigns the value of the Next MAC 
ID field to identity the MS 1 0 that is to transmit its packet 
data in the next time slot 

This cyclic assignment can be further demonstrated 
by considering the MAC control Irame structure fields in 
both an inactive ana active state In the inactive state, 
when there are no packet data MSs 10 wtthih a cell, all 
activity lields of the MAC ccntro-' structure Irame are a 
value of one, the Next MAC ID lie id rwU" a v*luo of zero, 

- and the #Free Channels t«W tvis *i value equal io the 
maximum number ol rccervcra 30* n the OS 30 that are 
allocated for packet sorveca In the nz\*o state, after 
the BS 30 has assigned a tn»quc MAC O to c»ch packet 
mode MS 10 in a cell, tho MAC control tramo activity 
fields corresponding to tho assignod MAC IDs without 
a token are a value of ioto tho Next MAC ID field is a 
value which corresponds to ino MAC ID of the MS 10 : " 
that is scheduled to be allocatbd a token in the next time 

- slot, and the #Ffee Channols hold e a value which rep- 
resents the number of rocorvors 30a in the BS 30 that 
support packet service, less tho number of channels oc: 
cupied by MSs 10 that currcntty are allocated the token 
or tokens. Note, the BS 30 docrcascs the value of the - 
#Free Channels field by ono whenever a MS 10 sue- : 
cessf ully acquires a traffic channel and starts to transmit 
packet data. Likewise", the BS 30 incroases the value of 
the #Free Channels field by ono when the traffic channel 
is released at the end of packet transmission. Thus, the 
transmission schedule is dclmed by the values of the 
MAC control frame structure fields , ■ 

* • At Block F, the BS 30 broadcasts the MAC control 
frame structure . to each MS to withm the cell. As dis- 
cussed above, when broadcasting MAC channel mes- 
sages to all MSs 10 within a cell tho BS 30 preferably 
uses a public long code mask, and when transmitting 
the MAC channel messages lo a specilic MS 10 the BS. 
30 may use a permuted electione serial number (ESN) 
: of the MS 10 as a long code mask. 

The MS 10 decodes the MAC message and evalu- 
ates the MAC control frame fields to determine the traffic 
. channel access schedule. To ensure preemptive control 
of channel access the BS 30 monitors, at Block G, the 
transmissions of the MS 10 that is allocated the token. 
For example, at Block H, if the maximum number of 
bytes per transmission is exceeded Ihe BS 30 may force 
the termination of the MS 1 0 transmission and return the 



MS to the queue for token assignment. If the MS 10 
transmission completes, as shown in Block I, the BS 30 
reallocates the token in the next time slot. This reallo- 
cation process is accomplished by looping back to the 
s above evaluation of MSs awaiting packet data transmis- 
sion permission, Blocks C through I. If transmission is 
not complete, the BS 30 may rebroadcast the MAC mes- 
sage and continue to monitor the MS's transmission. 
This scheduling process continues until there are no 
10 packet data. MSs queued for transmission, i.e. all MS 
• packet data transmissions are complete. 

' it should be realized that a plurality of MSs 10 could 
each be allocated a token, giving the mobiles the right 
to access respective available traffic channels in the BS 
is 30. in a given time slot. By example, if there are n avail- 
able traffic 'chanriels, upto n mobile stations can be 
. granted the token to transmit during a next time slot. 
While the invention has been particularly shown 
and described with respect to preferred embodiments 
so thereof, it will be understood by those skilled in the art 
that changes in form and details may be made therein 
without departing from the scope and spirit of the inven- 
tion. 
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Claims 



1 . A method for transmitting packet data from a plural- 
ity of mobile stations to a base station, comprising 
30 the steps of: . . . 

broadcasting media access control (MAC) in- 
formation from the base station to the plurality 
of mobile stations; 
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receiving the broadcast MAC information at the 
plurality of mobile stations; and 

for a mobile station specified in the MAC infor- 
mation, transmitting packet data to "the base 
station at a time. specified by the MAC informa- 
tion. 

A method as- in claim 1 , wherein a set of the mobile 
stations transmit their respective packet data over 
a same traffic channel at different times, as speci- 
fied by the MAC information. 



3. A method as claimed in claim 1 or 2, wherein the 
so - . step of broadcasting uses a dedicated MAC chan- 
nel. 

4. A method as claimed in any of claims 1 to 3, wherein 
the base station transmits packet data destined for 

55 - the mobile station on a forward link at the same time 
the mobile station transmits packet data on the re- 
verse link. 
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5. A method as claimed in any of claims 1 to 4, wherein 
the MAC information comprises a MAC control 
frame structure for conveying packet data transmis- 
sion scheduling information, theMAC control frame 
structure including a plurality of activity fields, one 
activity field for each active packet data mobile sta- 
tion within a cell, a Next MAC ID field which sped- . 
fies the identification of a mobile station to be given 
traffic channel access in a next time slot, and a 
#Free Channels field which specifies a number of 
"available'traffic channels for packet, data service at ' 
the base station. 

6. A method as in claim 5, wherein the identification of 
the mobile station is by a temporary number (MAC 
ID) that is assigned to the mobile station by the base 
station. 

7. A method as claimed in any of claims 1 to 6, wherein 
transmissions of packet data from the mobile sta : 
tion to the base station are preemptively controlled 
and scheduled by the base station, 

8. A method as claimed in any of claims 1 to 7, wherein 
the base station transmits MAC information to a 

■ specific mobile station using a permuted electronic 
serial number (ESN) of the mobile station as a long 
code mask, and broadcasts MAC information to all 
' mobile stations within a cell using a public long code 
mask. 

9. A method as ciairned" in any of claims 1 to 8, wherein 
transmissions between the base station and mobile 
stations employ spreading codes, a unique spread- 
ing code to identify transmissions to each mobile 
station individually, and a public spreading code to - 
identify ,a broadcast to all mobile stations. •■ i 

10. A method as claimed in any of claims 1 to 9, wherein ' 
a base station of an original cell and a base station 
of a new cell both receive a transmission from a mo- 
bile station during a transition period from the orig- 
inal cell to the new cell. 

11. A cellular communication system, comprising: - 

a plurality of base stations, each base station 
having an associated cell; 

a plurality of mobile stations located within said 
cells; 

means in each said base station for broadcast- 
ing media access control (MAC) information 
from said base station to mobile stations locat- 
ed within the base station's cell; 

each of said mobile stations comprising a re- 



ceiver for receiving said broadcast MAC infor- 
mation; and 

each of said mobile stations further comprising 
s a controller, responsive to said broadcast MAC 

information, for transmitting packet data from 
said mobile station to said base station at a time 
specified by the received MAC information. 

10 12. A system as in claim 11, wherein a set of said mobile 
stations transmit their respective packet data over 
a same traffic channel at different times, as speci- 
fied by said MAC information. 

is 13. A system as claimed claim 11 or 12, wherein said 
means for broadcasting uses a' dedicated MAC 
channel. 
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14. A system as claimed in any one of claims 11 to 1 3, 
r 2o wherein said receiver receives a dedicated MAC 

channel using a predefined spreading code. . - 

15. A system as claimed in any one of claims 11 to 14, 
wherein said base station transmits, packet data 

2S destined for said mobile station on a forward link at 
the same time said mobile station transmits packet 
data on the reverse link. 

*" -16. A system as claimed in any one of claims 11 to 15. 
30 wherein said MAC information comprises a MAC. 
control frame structure for conveying packet data 
transmission scheduling information, said MAC 
control frame structure including a plurality of activ- 
ity fields, one activity field for each active packet da- 
ta mobile station within said cell, a Next MAC ID field 
which specifies said identification of said mobile 
station to be given traffic channel access in a next 
time slot, and a #Free Channels field which speci- 
fies a number of available traffic channels for packet 
40 data service at said base station. 

17. A system as claimed in any one of claims 11 to 16, 
"wherein transmissions of packet data from said mo- 
bile station to said base station are preemptively 
45 controlled and scheduled by said base station. 



18. A system as claimed in any one of claims 11 to 17, 
wherein said base station transmits MAC informa- 
tion to a specific mobile station using a permuted 
electronic serial number (ESN) of said mobile sta- 
tion as a long code mask, and broadcasts MAC in- 
formation to all mobile stations within a cell using a 
public long code mask. 
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19. A system as claimed in any one of claims 11 to 18, 
wherein transmissions between said base station 
and said mobile stations employ spreading codes, 
a unique spreading code to identify transmissions 
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to each mobile station individually, and a public 
spreading code to identify a broadcast to all mobile 
stations. 

20. A system as claimed in any one of claims 11 to 1 9, 
wherein said base station of an original cell and said 
base station of a new cell temporarily receives a 
transmission from said mobile station during a tran- 
sition period from the original cell to a new cell. 

21 . A method of scheduling the. wireless transmission 
of packet data between a mobile station and a base 
station, comprising the steps of: 

assigning an identification to and an activity 
status for each packet data service mobile sta- 
tion within a cell; 

setting the activity status of the packet data 
service mobile station for queuing the mobile 
stationTor packet data transmission; 

scheduling packet data transmission times for 
multiple queued mobile stations; . 

. activating with a media access control (MAC) 
message a queued mobile station by assigning, 
with the identification, a right to transmit packet 
data; • ' ' 

updating the activity status and activation 
scheduling information in a "next MAC mes- 
sage; . ■" ; - 

...broadcasting' with a MAC message a packet: 
data transmission scheduling sequence which 
comprises. the updated activity status and acti- 
vation information to each active packet data 
.-' "- *~ . service mobile station; T^z\~;'-~~: ~ r: ? 

. decoding in each active packet data service 

" /:*;. > mobile station the broadcast activity status and 

' T . " activation information to determine the sched- 

: . / uling sequence; . ^.r-': r "\; " 

■ predicting a time period when the mobile station 
has permiss ion to transmit packet data by eval- 
. ... uating the decoded activity status and actiya-" 
tion information; and . - . 

transmitting packet data during the predicted 
time period according to the broadcast sched- 
. uling sequence. 

22. A method as set forth in claim 21 , wherein the step 
of scheduling is performed after evaluating one or 
more parameters including prioritized access, serv- 
ice quality considerations, and maximum number of 



bytes to transmit, r* -. 

23. A method as set forth in claim 21 or 22. wherein the 
base station identifies the mobile station with a tem- 
s porary number (MAC ID), the MAC ID is valid for 

the base station that assigns it and multiple base 
stations may assign different MAC IDs to the mobile 
station. 

io 24. A method as set forth in claim 23, wherein a plurality 
of mobile stations are identified as a sub-group, 
each sub-group reusing MAC IDs assigned by a 
base station to* mobile stations within a different 
sub-group:^ 
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"25. A method of scheduling transmission of channel 
packet data between a packet data source and a 
packet data sink in a wireless transmission/recep- 
tion system, comprising the steps of: 

*- establishing "time slots fo'r transmitting packet 
data by dividing access to traffic channels allo- 
cated for packet data communication into dis- 
crete time periods; 

establishing an identification number (MAC ID) 
for packet data sources to be used for packet 
data transmission; 

- associating an activity field with each MAC ID; 
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using a MAC control frame structure to convey 
packet data transmission scheduling informa- 
tion from the packet data sink to queued packet 
data source's, wherein the scheduling informa- 
tion includes activity fields, a Next MAC ID field 
which specifies a packet data source having a 
MAC ID to be given traffic channel access in a 
next time slot, and a count of a number of free 
traffic channels available at the packet data 
sink; 

activating a queued data source by assigning 
the Next MAC ID field the value of the data 
source's MAC ID, thus granting a right to trans- 
mit packet data in the next time slot; 

updating the activity field of the activated data 
source and decreasing the count of the number 
of free traffic channels; 

broadcasting the MAC control frame structure 
to all packet data sources; 

predicting at the packet data source Ihe time 
slot when a given packet data source can trans- 
mit packet data by evaluating the MAC control 
frame structure; and 
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v(57) In a packet data transmission and reception 
.■"system a media access control (MAC) .message is 
j broadcast by a base station to "a plurality of mobile sta-; 
ttions^The MAC message contains packet data trans- 
emission scheduling* information" which allows the base" 
station to preemptively control mobile station access to 
trafficjchanhels in order to maximize the efficiency of 
packet data transmissions and allow scheduling consid- 
eration includ[ng priority' access, quality of service and : 
'Tnaximum'bytes per transfer; the" MAC message' con- - 
sists . of a control Hrame structure which ' comprises 
scheduling parameters including MAC IDs fields, activ- 
ity fields, and a field representing the numberof free traf - . 
fie channels in a cell. These para meters "enable multiple .... - 
mobile stations' to share, in a time multiplexed fashion,- 
. traffic channels for packet data transmission on CDMA " 
based mobije communication systems. : 
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